^ 



u 



cd 



u 



UNIFORM FORMULAE FOR COEFFICIENTS OF MEROMORPHIC FUNCTIONS 

IN TWO VARIABLES. PART I. 



MANUEL LLADSER 



O 

Cn ^ Abstract. Unifonn asymptotic formulae for arrays of complex numbers of the form {fr,s), with r and 

5— ( ■ s nonnegative integers, are provided as r and s converge to infinity at a comparable rate. Our analysis 

t^' is restricted to the case in which the generating function F{z,w) :— ^ fr,sz'~w" is meromorphic in a 

■^^ , neighborhood of the origin. We provide uniform asymptotic formulae for the coefficients /,-, a along directions 

in the (r, s)-lattice determined by regular points of the singular variety of F. Our main result derives from 
the analysis of a one dimensional parameter- varying integral describing the asymptotic behavior of fr.s- 
We specifically consider the case in which the phase term of this integral has a unique stationary point, 

l) ' however, allowing the possibility that one or more stationary points of the amplitude term coalesce with 

this. Our results find direct application in certain problems associated to the Lagrange inversion formula 
as well as bivariate generating functions of the form v{z)/{l — w ■ u{z)). 



1. Introduction 



^ ' Suppose that G{z, w) and H(z, w) are analytic functions of the complex variables z and w in an open 

CN . polydisk centered at the origin and assume that H{0, 0) ^ 0. Then, the function 

^' ^/ ^ G(Z,W) 



H(z,w) 



o 

f-^ is analytic in a neighborhood of the origin in C ; in particular, it has a power series expansion of the 
"^ [ form Y^ fr^sZ^w^, where the indices r and s are nonnegative integers. In what follows we use the notation 
" ■ [z'^w'^]F to refer to the coefficient of z'^w'^ in the power series expansion of F. We also use the notation 

(r, s) ^ oo as a shorthand for r ^ oo and s -^ oo. 

Generating functions of the above form occur frequently in the study of discrete random structures 
and analysis of algorithms (see |PemWil05j for a comprehensive account of examples) . For a wide class of 
k>( ] bivariate functions of this kind the coefficients [z'^w'^]F are expected, up to an exponential factor, to be 
of order s~(P+^)/" as (r, s) ^ oo with r/s fixed. Here, the coefficients p and n are functions of the ratio 
r/s. In particular, the asymptotic behavior of [z^w^jF can be understood even if r/s varies but in such 
a way that p and n do not change. In this paper we show how to provide uniform asymptotic formulae 
for the coefficients [z'''w^]F as (r, s) ^ oo when r/s is restricted to a set of values where the coefficient p 
may not remain constant. 

From this point on we assume as given a point (C)'^) which is a strictly minimal simple zero of H. By 
simple zero we mean that H{C,,lo) = 0, however, the complex gradient VH{(^,uj) ^ 0. By strictly minimal 
zero we mean that C -uj ^ and that (C, w) is the only zero of H{z, w) in the polydisk where \z\ < \C\ and 
\w\ < \u)\. 
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The pioneering work of Pemantle and Wilson |PeinWilfllj implies that it is possible to determine an 
asymptotic expansion for the coefficients of F only along certain direction in the (r, s)-lattice specified by 
[Qioo). This direction corresponds to the line 

(1.1) dir(C,c^) := {(r,s) G M^ . r.ujH^{C,uj) - s ■QH.iCuj) = 0} , 

where H^ and H^ respectively denote the complex partial derivative of H with respect to w and z. For 
simplicity it will be assumed ahead that Hw{C,,oj) ^ 0. In particular, {r,s) G diT{C,uj) if and only if 

r/s = d{(,uj), where 

Cff.(C^) 

uj Hu,{C,,io) 
The strict minimality of (Ci"^) implies that d{C,,uj) > (see Lemma 2.1 in |PemWil01j ). Furthermore, if 
this quantity is a rational number, Pemantle and Wilson show that there are integers n = n{C,uj) > 2 
and p = p{(,uj) > and coefficients Cj = Cj{(,uj), with j > p and Cp ^ 0, such that 

(1.2) [zW]F«^^f;c,s-o■+^/^ 

j=p 

for all (r, s) G dir(C,u;), as (r, s) -^ oo. The asymptotic notation used above is in the standard sense 
where the sequence {s~^-''^^''"')j>p is the so called auxiliary asymptotic sequence. This means that the 
difference between the left and the right-hand side term above, with the summation truncated to the term 
in which j = m, is 0(<^~^a;~* 5-("^+2)/«^^ o^g (^^^ g^ _^ qq_ 

The technique used to obtain the asymptotic formula in (|1.2)) proceeds by relating the coefficient 
[z^w^]F, with (r, s) G dir((^, uj), to a one dimensional Fourier or Laplace like integral of the form 

(1.3) ^^ I a{9; (, u) exp{-s • /(0; C, iv)}de . 

We will refer loosely to a{6;C,u;) and f{6]C,,uj) respectively as the derived amplitude and phase term. 
Roughly speaking, the expansion in (|1.2() is in powers of s~^' " because the derived phase term vanishes to 
degree n in the variable 6 about ^ = 0, which turns out to be the dominant critical point of the integral. 
Furthermore, [z'^w^]F is of order C,~^ uj~^ g-iP+i)/"- because the derived amplitude term vanishes to degree 
p at 9 = 0. (See |Bru81j and |BleHan86] for a compelling introduction to the main techniques used to 
study the asymptotic behavior of Fourier-Laplace integrals.) 

The asymptotic expansion in (|1.2|) holds usually along a wider set of directions in the (r, s)-lattice. 
Indeed, suppose that K is a compact set of strictly minimal simple zeros of H and consider the set 

(1.4) A:= U {ir,s)GR^:-^=d{C,u;)]. 

Observe that A is a cone if K is connected. Theorem 3.3 in |PemWiinij implies that (|1.2j) holds uniformly 
as (r, s) — > oo, with {r,s) G A, provided that the derived amplitude and phase term in p.3|) do not 
change their degree of vanishing about 6 = as (C, w) varies over K. In particular, if for each (r, s) G A, 

(C, w) = (C(?^, s), tj(r, s)) £ K is such that d{(, m) = r/s then 

(1.5) [z'w']F ~ Cp(C, u;) ■ ^^ • s-(P+i)/" , 

uniformly for all (r, s) G A, as (r, s) ^ oo. The notation used above means that the ratio of the two sides 
tends to 1 as (r, s) ^ oo. 

However, when there is a change of degree of the derived amplitude or phase term in (|1.3|) the hypotheses 
of |PemWiinij are not met and therefore no conclusion may be drawn from it. When the change of degree 
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is in the phase term one needs to build a bridge between differently scaled regions. This is hard work and 
will be presented in the forthcoming paper |Llan5j . (For further details on this case see Theorem 6.6 in 
Chapter 6 in |TJan3p 

The main contribution of the present paper is to settle the case in which only the derived amplitude 
term may undergo a change of degree. Although it is not mentioned in [PemWilfllj the asymptotic 
formula in (|1.2j) is still valid for (r, s) G A but it requires a more careful interpretation. To amplify on 
this consider the case in which at a particular point (Co'^c) £ K^ the derived amplitude term in (|1.3j) 
vanishes to degree q yet, for all (Ci^) C K nearby {Qci^c), the derived amplitudes vanish to some degree 
p < q. Then (|1.5j) implies that up to the exponential factor (^"^tu^^, 

(1.6) z'^'w'' F IS of order <^ r„iiw„ / . 

^ ' ^ ^ \ s-(P+i)/", otherwise , 

as (r, s) £ A goes to infinity, provided that r/s remains constant. 

A problem of interest is how to bridge the gap between the asymptotic orders in (|1.6|) as r/s ap- 
proaches d(Cc)'^c)) as (r, s) -^ cxd. As we shall see in the coming section, we resolve this problem with 
great generality, and we can provide a uniform asymptotic expansion for the coefficients [z'^w'^]F as long 
as {r,s) G A and \r/s — d{C,c,^c)\ is sufficiently small. Our main result builds on the asymptotic analysis 
of an integral such as the one in (|1.3j) which does not rely on having the term a{9;C,,uj) vanish to con- 
stant degree as (C)'^) varies over K. The technique we propose to analyze integrals of this kind draws 
on the techniques of Chester et al. |(]FU57j . the results of Levinson on polynomial canonical represen- 
tations |Lev6naj . |Lev6nbj . and the work of Pemantle and Wilson |PemWiinij . All these techniques are 
founded on complex variable methods. For a compelling introduction to function theory of one or several 
complex variables see |(yar73j . |R,ud87j or |Tay02| . 

Under appropriate hypotheses, our main result implies that [z'^w^]F has (up to an exponentially de- 
creasing factor) an asymptotic expansion of the form 

q 

(1.7) [z'-w']F = ^ Cj{r/s) ■ s-(^'+i)/" + o(s-(''+^)/") , 

j=p 

where the coefficients Cj{r/s) are analytic functions of r/s and, except for j = q, they all vanish when r/s = 

d((c,^c)- Furthermore, the above expansion is uniform as {r,s) — > oo provided that r/s is sufficiently 

close to d(Ccj'^c)- Observe how the condition of having Cj{d{Cci^c)) = 0, for j ^ q, and Cq{d{Cc,^c)) / 

explains the asymptotic behavior described in (|1.6() . 

In well behaved situations one finds that the coefficients Cj{r/s) in H1.7() are all nonnegative. This sign 

constraint prevents cancellation between the terms participating in the summation in l\1.7\i . As a result, 

one obtains that 

g 

[z'-w'jF = (1 + o(l)) -^Cjir/s) ■ s-(j'+i)/" , 

j=p 

if r/s -^ d((c,^c) as {r,s) -^ cxo. On the contrary, when the coefficients Cj{r/s) have mixed signs, and 

depending on the rate at which r/s approaches to d{C,c^'^c)^ it is possible that terms in the summation 

in ()1.7() cancel one another and therefore 

<? 
Y^ Cj{r/s) ■ s-(^'+i)/" = o(s-(^+^)/") . 
j=p 

Thus, in situations where r/s — > (i(Cci ^c) in such away that the above asymptotic formula holds, our main 
result allow us to conclude only that [z'^w'^]F is o{s~^'^^^'''^) as (r, s) -^ oo. The effect of cancellation 
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to determine asymptotic formulae for the coefficients [z'''w'^]F is illustrated in Application 2 on the next 
section. 

2. Main Definitions and Results with Applications 

To state our main definition we recall that if U{z, w) is analytic in an open neighborhood of a point 
{zo,wq) in C X C then it is possible to represent U in the form 

oo 

U{z, w) = Y^ Uk{z) ■ {w - wo)'' , 

fc=0 

where Uk{z) := 4j^(z, wq). The above series is usually referred to as the Hartog's series of U in powers 
of {w — wq) about the point {zo,wo). This series is uniformly convergent for all {z,w) in polydisks of 
the form {{z,w) : \z — zo\ < e,\w — wqI < e|} provided that the polydisk is completely contained in the 
domain where U is analytic (see Section 4.5 in |Lla03j ). 

To state our main result the following definition will be used. 

Definition 1. Given nonnegative integers p < q and a function U{z, w) analytic in an open neighborhood 
of a point {zq,wo) in C x C, we say that U has a p-to-q change of degree about w = wq as z ^^ zq 
provided that the Hartog's series of U in powers of {w — wq) about the point {zq,wo) is of the form 
U{z, w) = Up{z) ■ {w — wo)P + . . . + Uq{z) ■ {w — Wq)'' + ■ ■ ■ where Uj{zo) = 0, for all p < j < q, however, 
Uqizo) 7^ 0. On the contrary, if U{z, w) = Up{z) • {w — woY + . . . with Up{zo) 7^ we say that U vanishes 
to constant degree p about w = wq as z ^ zq. Alternatively, we will sometimes say that U has a p-to-p 
change of degree about w = wq as z ^^ zq. 

In what follows, G{z, w) and H(z, w) are given analytic functions in some open polydisk D centered 
at the origin in C^ and it is assumed that H{0, 0) 7^ 0. We also assume as given a compact set K C D 
of strictly minimal simple zeros of H containing a particular point {(c^^c) such that Hw{C,c-,'^c) 7^ 0. The 
Implicit Function Theorem (see IV. 5. 6 in |Car73j ) lets us then parametrize the zero set of H near {Qc-.'^c) 
in the form lo = g{C), where g is certain analytic function of C near (^ = Qc- 

For each (C)"^) £ K, dvc{C,^uj) is the line defined as in (|l.ll) and A is the cone defined in H1.4() . For each 
(r, s) G A such that r/s = d{C,c^uJc) we define {C,{r,s),uj{r,s)) := {C,c-,^(^- Furthermore, for each {r,s) G A 
we let (C, oj) = {C,{r, s),uj{r, s)) £ K he such that (r, s) G dir((^, tu). For the validity of our main result, we 
require the continuity condition 

{C{r,s),uj{r,s)) -^ (Cc,Wc), 
as r/s — > d{(c,^c)- Indeed, since 

[r, s) £dir{C, uj) ^^ - = — — , 

s 5(C) 

to satisfy the continuity condition it is enough to select Ci^i^) = C and u;{r,s) = g{C), where C is the 
closest solution to C = Cc (among a finite number of solutions) to the equation above. In particular, ( 
and CO can be thought of as homogeneous functions of degree zero in the variable (r, s). 
We define 

-G(Ce*^5(Ce^')) 



g{CeiO)HUCe'',g{Ce'')) 



(2.1) a{c,e) 



(2.2) ^ mO) :^ m^^^^^^ ..^^^^ 

which are analytic for all 9 sufficiently small and C sufficiently close to Cc- 
Our main result is the following one. 
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Theorem 1. Let G{z,w), H{z,w), K, (Cc^c), etc. be as above. Define F{z,w) := G{z,w)/H{z,w). If 
there are nonnegative integers p < q such that a((, 6) has a p-to-q change of degree about 6 = as C — > Cci 
while /(C) ^) vanishes to constant degree n about 6 = as C, ^ Cc then there is a constant C > and 
functions Ak{C) and i?fc(Ci s)> with p < k < q, analytic in C near (" = Co such that 

(2.3) AkiCc) = 0,p<k<q, 

(2.4) A,{Cc) / 0, 
and 

(2.5) [z^w^jF = ^^ i X; AkiC) ■ B,{C; s) + 0(e-^) 

uniformly for all (r, s) G A such that r/s is sufficiently close to d{Cc,'^c)- Furthermore, there are coeffi- 
cients Ck{CiJ)> with j > k, which are analytic in (" near C = Cc such that each coefficient B/^ above admits 
an asymptotic expansion of the form 



(2.6) BkiC; s)^Yl ^'^(C; J) ■ (1 + (-1)' • Dij, ")) " "^ ^^ 



. s-(i+i)/n 

j=k 

as s ^ CO, uniformly for all (r, s) E A such that r/s is sufficiently close to d{(c, ^c), where we have defined 



( 1 , n even 

(2-7) D{j,n):={ _^ / ^^g+i) 



exp(-^^^-si5n{i-n/(Cc,0)}) , n odd 



Remark 1: The analytic coefficients Af^. in ()2.3|) and (|2.4|) togetlier with an auxihary function a = q(C, 0) 
are the unique analytic solutions (near C = Cc and 6* = 0) to the system of equations 



/ a{C,w)dw = V" 
•^0 tZ 



MO,^k^. 



, k+l 

k=p 

AkiCc) = 0,p<k<q, 
AgiCc) / 0, 

a = a{C,O)=0 + ... 

In particular, it follows that 

(2.8) ApiC) = ma{C,e), 

(2.9) A,iCc) = maiCcO). 
Remark 2: In ()2.6() one has that 

(2.10) CkiCk) = (r]/(C,^))"^'"*"'^/". 

More generally, the coefficients Ck{C]j) are characterized by the identity Ck{C',j) = [/?"']"'^ff where, for 
all C sufficiently close to Co the variables a and /? are related to each other through the variable via the 
relations 

a = a{C,d), 

,,n\ 1/" 



P - ^■{[O]f{C,0)) -[1 + ([en]f(c,e)) a- — 



6 MANUEL LLADSER 

Theorem 1 is essentially equivalent to Theorem 3.3 in |PemWiinij when the amplitude term a(C, 0) 
in (|2.1|) vanishes to constant degree in the variable 9 about 6 = (the case p = q)- The first application 
we show is concerned with precisely this case. The generating function in the following example is an- 
alyzed in |PemWiinij . However, here we perform a similar analysis but from the perspective of Theorem^ 

Application 1. (Lattice Paths.) The Delannoy numbers (see |Sta99j . pp. 185) are the coefficients 
fr^s that count the number of paths in the Z x Z-lattice that join (0, 0) with (r, s) with steps of the form 
(0,1), (1,1) and (1,0). With the understanding that /o,o = 1 and fr^s = whenever r < or s < 0, it 
follows that fr^s = fr-i,s + /r-i,s-i + /r,s~ii for all integers r,s > except when {r,s) = (0,0). Using 
this recursion it is almost direct to see that 

F{z, w) := V fr,s z" w' = . 

^-^ 1 — z — w — zw 

r,s>0 



The strictly minimal simple zeros of the denominator of F are all of the form (C,^), with C G (0, 1) 
and u) = g{C) := j-^. Furthermore, one finds that 

r 2C 

(r,s) G dir(C,w) ^^ - = - -^ . 

s 1 — C 

This allows an asymptotic analysis for [z^'w^]F as (r, s) — > cxd, uniformly for (r, s) in any cone of the form 
A = {{r,s) : di < r/s < ^2}, with di > and d2 > arbitrary constants. On the other hand, as shown 
in |PemWil01j . one finds for (r, s) G A that 

\/ f -\- S — S vT -\- S — V 

(r, s) £ dir(C, uj) ^^ ( = , ui = . 



Using definitions 1)2.1(1 and H2.2|) it follows that 

1 



a{c,e) 



id 



1-Ce 



i-C (i-C)^ 



fico) = in^ s!-^-::!^^! u '^' 



{1 + Ce'0)^l-C)j ' 1-e 
CO + O ,2 ^ !C(i + 6C^+n .3 , 

(1-C2)2 ^ 3(1-C2)3 '^ ^••• 

Since a(C, 6) and /(C, 6) respectively vanish to constant degree and 2 at = 0, for all C G (0, 1), Theorem 
n implies that there is a constant c > and coefficients B{r, s) such that 



r + s — Vr"^ + s^ 



-s I Vr'^ + s^ — s 



-1/2 



B{r,s) = 2V^^ r' "^ + /2 2 •.-V2 + 0(.-3/2) 

r y r Vr^ + s^ - s J 

uniformly for (r, s) G A as (r, s) -^ cxd. In particular, it follows that 



[z''w']F - 



. \ ~' / / 

Vr^ _l_ g2 _ _j \ / ^j,2 _|_ 



s^ — r \ / rs 



27r(r + s — Vr^~+~s^)'^ Vr^~+~s^ 
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whenever (r, s) ^ oo at a comparable rate.D 

Although the computations in Theorem ^ can be involved, it gives a precise and unified understanding 
of the elements that are important to take into consideration when analyzing the asymptotic behavior of 
the coefficients of meromorphic functions in two variables. Furthermore, the calculations greatly simplify 
in situations where the coefficients Ak{C) si's easily available. This is the main point of the following 
result which is a direct consequence of Remark 1 . 

Corollary 1. Under the hypothesis of Theorem^ but for the special case in which q = p-'r 1, if for all C 
sufficiently close to Qc, 0(0 ^^ the only non-trivial solution of the equation: a{C,,6) = 0, with in some 
open neighborhood of 9 = 0, then 

(2.11) ApiC) = r]a(C,0), 

where the branch of the {p + l)-root above is to be selected so as to have lim Ap+i((") = [0^+"'^]a(Cc) ^)- 

Application 2. (Lagrange Inversion Formula.) If t{x) is an analytic function of x near x = such 
that t{x) = X ■u{t{x)), for a certain analytic function u{x) with u{0) / 0, then [x^']t(x) = [x^~^]{u{x)Y /r 



(see Section 5.4 in |Sta99j ). More generally, many problems related to the Lagrange Inversion Formula 
naturally lead to study the asymptotic behavior of coefficients of the form [x^]{u(x)Yv(x), as (r, s) — > oo 
(see |Drm94j and |BFSSnfl] ) . These coefficients are related to those of a bivariate generating function via 
the identity 

(2.13) [x']{u{x)yv{x) = [z'w']- ""^^^ 



1 — wu{z) 



(See final remark on Section 2 in |BFSSOl] and remark 5.22 in jLla03j for the uses of multivariate gen- 
erating functions in problems associated to the Lagrange Inversion Formula. See |Wil05j for a discussion 
in the context of Riordan arrays.) 

In what follows we assume that the radius of convergence of v{z) is greater or equal to that of u{z). 
In the context of Theorem ^ a point of the form (<^, l/it(C)) is a strictly minimal simple zero of the 
denominator in the right-hand side of ()2.13|) provided that C ■ ^(C) 7^ ^.nd that |u(x)| is maximized 
on the circumference |x| = |C| solely at x = C- We emphasize that this condition is easily satisfied for 
(" > and within the radius of convergence of u{z) whenever u{z) is aperiodic and has non-negative Taylor 
coefficients. Asymptotic formulae for the coefficients in ()2.13|) are then available along the directions in the 
(r, s)-lattice where r/s = Cu'{C)/u{C)- Furthermore, if i^ is a compact set of strictly minimal simple zeros 
and {(ci l/'"(Cc)) is an interior point of K, then Theorem ^ can be used to provide asymptotic formulae 
in an open cone of directions in the (r, s)-lattice containing the line r/s = Cc^'(Cc)/'^(Cc)) provided that 
there are non-negative integers p < q and n such that 



ie\ 



(2.14) a{C,e) := v{Qe 

(2.15) fiU) := ln|-^U..^^'(^) 



u(Ce^^)J u(C) 

respectively have a p-to-q and n-to-n change of degree about 6 = as ( ^ Q- 
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To fix ideas consider the case in which u{x) := (1 — x)^^ and v{x) := (1 — 2x). Then every point of the 
form ((^, 1 — (), with (^ € (0, 1), is a strictly minimal simple zero of the denominator in the right-hand side 
of (|2.1Hj) . Furthermore, (r, s) E dir((^, 1 — (") if and only if r/s = C/(l ~ C)j ii^ particular, 

(r,s)Gdir(C,l-C) ^^ C=^- 

r + s 

This motivates us to define C{i"^ s) '■= ^/(^ + s), for all (r, s) such that r ■ s > 0. 
Observe that back in (|2.14|) and (|2.15p one finds that 

a{C,0) = {l-2C)-2iCe + ... 

m») = ^030^"'^ + - 

While f{C,0) vanishes to constant degree 2 about 6 = 0, for all C £ (0;1)) o(C,^) has a 0-to-l change of 
degree about 6 = 0, as C ^ 1/2. As a result, using Theorem 1, we can determine the asymptotic behavior 
of [a:''](l — x)~*(l — 2x) as (r, s) ^ oo so long as r and s grow at a comparable rate. 
Theorem 1 implies almost immediately that 

(2.16, [.1(1 - .,-(1 - 2.) . -i. (-^) -' (_!_) - . { (l - 9 (l + f ) "^ .-./. + 0(.-) 

as (r, s) ^ oo, uniformly for r/s restricted to a compact subset of (0, 1) U (1, cxd). 
On the other hand. Corollary ^ implies that there is an e > such that 

M(l - .r(l - 2.) = ^ (-^) "' (-A_) -' . {^. (_J_) . B„(. ») + ^, (-^) . B.(., .) 

as (r, s) — > oo, uniformly for (1 — e) < r/s < (1 + e), where 
AoiC) := 1-2C, 



\r + sj 
1-C 



i(l-2C)2 



ao(C) : 

^^^''^ ■" 2(l-2C + ln(2C)) ' 

i?i(r,5) = aJ^)s-^/' + 0{s-^/^), 
\r + sJ 

(n = -■i^-n^ 5 - 9C - 12C=^ + 20C^ + 2(1 + 5C - 8^) ln(2C) 

"'^^^ ■ '^ "-> - 4C^/C(l-2C)(l-2C + ln(2C)) 

Observe that Theorem 1 asserts that Ai{() and ai(C) are analytic about any C € (0, 1). The apparent 
singularity of ^i(C) at C = 1/2 is not such because its denominator vanishes to degree 2 about (^ = 1/2. 
On the other hand, the numerator and denominator of ai(C) vanish to degree 3 about ( = 1/2. Indeed, 
the first few terms of the Taylor series of ^i(C) and ai{C) about (^ = 1/2 are found to be 

iV2 3HV2 a 1\ 503^2 A 1^ ^ 

ai(C) = — :r+ o. K 



24 V' 2/ 180 
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Since Ao(r/(r + s)) = whenever r = s, the above expansion for [x^'](l — x) '^(1 — 2x) iniphes that 

(2.17) H(l - x)-'{l - 2x) = -^-1^ [s-""^ + 0(s-5/2)| ^ 

as (r, s) — > oo with r = s. This corresponds to the asymptotic expansion one would obtain after using 
StirUng's formula to find the leading asymptotic order of the factorial terms in the identity 

[xn(i-xr(i-2x) = - ^|g'jg-, . 

Formulae (|2.16|) and (|2.17|) characterize the asymptotic behavior of the coefficients [x''](l — x)^*(l — 2a:;) 
as (r, s) — > oo along the diagonal line r = s or along directions completely away from it. More explicit 
asymptotic formulae for these coefficients, as r/s — > 1, can be obtained looking at the Taylor coefficients 
of the functions ^o(C) " cko(C) ^iid ^i(C) " oi(C) about Q = 1/2. Indeed, it follows for all constant 5 > Q 
that 

(2.18) [x^(l-x)-(l-2x) = -±f^)"7^)"^(!:^.s-V2 + £^ + 0(.-V2)\ 

2^/7r \r + s/ \r + s J Ir + s 2 I 

as (r, s) — > oo, uniformly for (r, s) in the region 1 — 5/ s < r/s < 1 + 6/ s. 

If r/s approaches 1 from above then cancellation between the first two terms in the curly bracket above 
is ruled out. As a result, if r/s = 1 + |0(s~^)| then 

,2,«) [.',(1 - .)-(! - 2.) . ^ (-^) " (-i-) "' . {^ . . + 1} . ,-3/^ . 

This means that in the (r, s)-lattice a bandwidth of size s^^ from above the line r = s is what separates 
the behavior of [a:''](l — x)~^(l — 2x) as prescribed in (|2.1(i|) from the one in (|2.17|1 . 

On the other hand, if r/s approaches 1 from below then a cascade effect of cancellation in (|2.1<S|) may 
reduce the size of [x^](l — x)~'^{l — 2x) to arbitrarily small orders. Refined estimates in this case depend 
on the precise rate of convergence of r/s toward 1. To amplify on this consider coefficients a > 0, /3 > 1, 
7 7^ and (5 > and suppose that 

: = 1 _ as-^ + ^s-(/3+5) + o{s-^^+'^) . 
s 

In particular, (r - s)/{r + s) = -as-^(l + as'l^ /2)/2 + 7s-(^+^)/2 + o(s~2/3 + s-{/3+5)). Using this in 
()2.18|) we obtain that 

_-, / \-^/ \ ~* f (l-«)'5"^''^ , if a / 1 and /3 = 1; 

[x'-]{l-x)~'{l-2x)^-^i^—] (^) J 7s-(3/2+5) ,ifa = l,/3 = landO<(5<l; 

A^\r + s) \r + s) ^ ^_,,, ^ .^ ^ ^ ^_ 

As a result and unlike the asymptotic description in H2.19() . we see that if (r, s) ^ oo with r/s | 1 then there 
is no well-defined bandwidth that separates the asymptotic behavior of [2;'^](1 — x)^*(l — 2x) as prescribed 
in H2.16() from the one in 1)2. 17(1 . Furthermore, \i a = (5 = 1 and < 5 < 1 then [x^](l — x)~''{l — 2x) 
is of an asymptotic order smaller than anyone observed as (r, s) — > oo along any diagonal line in the 
(r, s)-lattice. This finding is consistent with the identity 

from which we see that [2;''](1 — xY{l — 2x) = whenever r/s = 1 — s^^.n 
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Remark 3: The determination of the coefficients A^iC) in Theorem ^ becomes more difficult the bigger 
is the change of degree of the amphtude term a(C, 0) in (|2.H) . However, the hnear dependence between the 
asymptotic expansion of the coefficients of F and of a(C, 9) can be exploited to overcome this problem. 
Indeed, if a(C, 9) has a p-to-q change of degree in the variable 9, with p < q, then one can rewrite 
a{C,9) = aQ{(,9) + ai{C,9), where ao{C,9) is a polynomial in the variable 9 (of degree less than q) and 
ai{C,9) vanishes regardless of C, to constant degree q in 9. Theorem 1 can now be used to obtain an 
asymptotic expansion for each of the terms in ao{C,9) as well as for ai{(^,9). Combining these linearly, 
one obtains an asymptotic expansion for [z^w^]F that resembles the one in (|2.5|) . 

3. Proof of Main Results 

3.1. Associating a parameter-varying integral. In this section we show some preliminary results 
that are required to prove Theorem^ We assume that there are functions G{z,w) and H{z,w) analytic 
in an open polydisk D centered at (0,0) on which F{z,w), the generating function associated to the 
coefficients {fr,s), satisfies the identity F{z,w) = G{z,w)/H{z,w). In addition, we assume as given a 
compact set K C D of strictly minimal simple zeros of H containing a particular point (^cWc). It is 
assumed that Hw{Cc,^c) 7^ 0. In particular, the Implicit Function Theorem implies that {(^c,^c) has an 
open neighborhood of the form Z x W C D and there is an analytic map g : Z ^ W such that for all 
{z,w) G Z X W, H{z,w) = if and only if w = g{z). Without loss of generality we may assume that 

We now adopt the following notation. For all < e < vr/2, the notation | arg{z}| < e signifies that 
z = |^|e*^, for some 9 G [— e, e]- Accordingly, the notation | arg{z}| > e is used to mean that z = \z\e^^, 
for some 9 G [e, n] U [— e, — vr]. 

Lemma 1. For all ei > sufficiently small there is a 6i > such that for all (C;^) £ K, H is zero-free 
on the set {{z,w) : \z\ = \C\,\ arg(z/C)| >ei,|tf^|<(l + 5i)|i^|}. 

Proof: Without loss of generality, assume that < ei < 7r/2. If K consisted of only one point the lemma 
would follow directly from the continuity of H together with the strict minimality of its only element. 
More generally, define for each (C,"^) S K the quantity 5i{C,^) to be the supremum of those 6 > such 
that H is zero-free on the set {{z,w) : \z\ = \(\, \ arg{z/()\ > ei, \w\ < (1 + 5)|w|}. To prove the lemma 
it is enough to show that mf{6i{C,uj) : (C,^) G K} > 0. We prove this by contradiction. Assuming 
otherwise there would be a sequence of points {(j,ujj) G K such that 5i{Cj,tdj) -^ 0, as j ^^ oo. In 
particular, for all j sufficiently large, there would be a {zj,Wj) such that \zj\ = \Cj\, \ arg{zj/Cj}| > ei, 
\wj\ = {l + 6i{Cj,iL!j))\L0j\, and H{zj,Wj) = 0. But, since K is a compact set, there is no loss of generality 
in assuming that {(j,u>j) — > (C,*^) S K and {zj,Wj) -^ iz,w), as j — > oo. In particular, \z\ = \C\, \w\ = \u}\, 
z 7^ C) however, H{z,w) = 0. This contradicts the fact that (C)'^) is a strictly minimal zero of H and 
therefore we conclude that mf{5i{(^,uj) : (C,^) £ K} > 0. This completes the proof of the lemma. □ 

Lemma 2. For all e2 > sufficiently small there is a 62 > such that all zeros of H in the set 

{{z,w) : \z — (c\ < £2; IM < (1 + 52)|5'(-z)|} CLre of the form w = g{z). 

Proof: The strict minimality of {Cc^^c) together with the analyticity of H imply that there is rj > such 
that w = iOc^s the only zero of H{(c,w) in the disk {w : \w\ < {l + rj)\ujc\} (see Theorem 10.18 in |Rud87j ). 
Without loss of generality we may assume that {w : \w — uJc\ < ^li-^cl} C W. Observe that H[C,ciw) is 
zero-free on the set {w : r]\ojc\ < |w — ^c\ and \w\ < (1 + 7/)|a;c|}- Thus, since H is uniformly continuous, 
it follows for all £2 > sufficiently small that H is zero-free in the set {{z,w) : \z — ^d ^ £2 ^'^l^-^d < 
\w — iOc\ and \w\ < (1 + 7/)|u;c|}- In this case, the condition that {w : \w — tod < f/lf^d} C W implies that 
all zeros of H in the polydisk {{z,w) : \z — Cc| ^ ^2, \w\ < (1 + r/)|u;c|} are of the form w = g{z). The 
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lemma follows after selecting €2 > small enough and defining (^2 > so as to have 

UJc 



(1+^2) = (1+77) inf 

Z--\z-Cc\<f-2 



9iz) 



> 1. 



The above inequality is always possible because g{Cc) = ^c- This completes the proof of the lemma. □ 



The next result pretty much follows the lines of Lemma 4.1 in [PemWilOlj . It is included in here for 
the sake of completeness. 

Lemma 3. For a sufficiently small choice of e > and for all \9\ < e and C sufficiently close to Cc, consider 
the functions a{(,9) and f{C,9) as defined in \2.1]) and \2.^) respectively. Then f{C,0) = g^(C)O) = 0- 
In addition, for all (C,^) S K sufficiently close to (l^c^'^c) cind for all nonzero 9 such that —e<9<e, 
3f?{/(C,6')} > 0. Furthermore, if 



(3.1) 



nC;s):= j\-'-f^^''^a{U)d9.. 



then there is a constant c > such that 
(3.2) [z-'w']F 



C'u- 



2^ {S(C;.)+0(e— )}, 

uniformly for all {r,s) £ dir{C,,Lo) and {C,,oj) G K sufficiently close to (Cc^^^c)- 

Proof: Let £2 > and ^2 > be as in Lemma |2 Consider £3 > be such that the functions a{C,, 9) and 
/((", 9) are analytic for \C, — Cc| ^ £3 and \9\ < €3. In addition, consider for ei > the sets 



71(C) 
72(C) 



{{C,u;)GK:\C-Cc\<ei}, 

{z : \z\ = Id and | arg{z/C}\ > ei} , 

{z : \z\ = Id and | arg{z/C}| < ei} . 



Select ei > small enough so as to have 72(C) C {z : \z — Cc| < min{e2,e3}}, whenever (C,"^) G Kc- 
Furthermore, chose ei > sufficiently small so that the conclusion of Lemma ^ applies with some 5i > 0. 
Select 5 so as to satisfy < 6 < in.m{5i,62,l}- The strict minimality of (C?"^) £ -^c implies that H is 
zero-free on the polydisk {z : \z\ < |d} x {w : \w\ < (1 — (5)|ci;|}. Cauchy's Formula |E,ud87j then can be 
used to represent the coefficients of F by the integrals 



(3.3) 



[z-'w'jF 



2tt 



2G7l{C) •^2672(0 I ^ 




\w\ = (l~S)\uj\ 



G(z,w) , \ dz 

—— T7"^ ^~ 

H{z,w) • w^~^^ / iz 



where all contour integrals are in the standard counter-clockwise orientation. 

Lemma n implies for all {C,i^) £ Kc that H is zero-free on the set 71(C) x {w : \w\ < (1 + '5)|a;|}. As a 
result, 



Jze■y^ (C) ^ Jui 



G{z,w) 



2G7i(C) ^'' Jw=il-S)\Lu\ H{Z,W) -W 



>+l 



dw 



dz 



IZ 



1 



G{z,w) dw dz 



'zejiiO ^' -'^=(i+<5)|<.^| H{z,w) ■ w* iw iz 
< (27r)2|d-^{(l + 5)|u;|}-^-sup|F|, 



where for convenience we have defined F^ to be the set of all those points of the form (z, w) such that 
there exists a {C^^) G Kc such that z £ 71(C) and \w\ < (1 + (5)|u;|. Since Fi is compact and H is zero-free 
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over it, then sup|F| must be finite. Back in i\[i.'A^ . this imphes that 

(3.4) [.w]F = J- / \(± [ w^^^f^dv] ^ + o{\cr\urii + 6)-n , 

2vr Jze-f2(0 ^ V J\w\=(:i--S)H H{z,w) ■ w''+^ J iz 

uniformly for all r, s > and all (C)"^) £ ^c- However, Lemma |21 implies that for each (Cj'^) £ Kc and 
z S 72(C)) "W^ = 9{^) is the only singularity of the integrand above within the disk {w : \w\ < {l + 5)\g{z)\}. 
The Residue Theorem in one variable |Rud87j lets us conclude that 



27ri y|^|=(i_5)|^| i?(2:, w) • w*+i iJ^(z, 5(2:)) • {5r(2;)}^+i liri J\y,\=(^i+s)\g{z)\ H{z, w) ■ w'+^ 

But, observe that if \w\ = (1 + (5)|5(2;)| and z G 72(C) then the strict minimality of (C,w) G Kc implies 
that \g{z)\ > \g{C)\ = l"^!- Iii particular. 



G{z,w) 



2vr Ag72(C) ^'' V^^^ y|t«|=(i+-5)|g(^)| H{z,w) ■ w'+^ 




<|Cr'-{(l + <5)|^|}-^-sup|F|, 

r2 



where we have defined r2 to be the set of points {z,w) for which there exists a (C)'^) £ K^ such that 
z E 72(C) s-nd \w\ = (1 + 5)|5((z)|. Since r2 is a compact set and H is zero-free over it, from ()3.4() we can 
conclude that 

uniformly for all r, s > and all (C, w) S ^c- 

The integral on the right-hand side in p.Sf) can be parametrized using polar coordinates. Indeed, 
substituting z = Ce*^, with —e<9<e, one obtains that 

[z-w']F = ^^ r e-^-^^^'^^'^'/^^aCC, e)de + Oi\Cr\ioni + 6)-') , 

uniformly for all r, s > and all (C)"^) G -f^o where a{(^,0) is defined as in ()2.ip and /(^;C,A) := 
In l^^l + iA^. Observe that / (O; C, i) = and 

,V C^.(C,w) 



In particular we see that -^ (0;C)f) = 0) ^^r all (r, s) G dir(C,u;). Furthermore, the strict minimality 
of (C,w) G iCc implies that |g'(Ce*^)| > |5'(C)|) ^ov all nonzero 6 such that —e<9<e and, as a result, 
3f?{/(C;^)} > for all such 9. The lemma follows by noticing that whenever (r, s) G dir(C,tj) then 
/ (0; C, r/s) = /(C; 0), with /(C; 0) as defined in XT^^ .a 

3.2. Polynomial Canonical Representations. A result of Levinson |Lev61j implies that if a function 
H{u, v) is analytic in a neighborhood of the origin in C^ and its Hartog's series vanishes to degree ^ > 1 
in the variable v about the origin, then H admits a near (0, 0) a representation of the form 

<? 
(3.6) H{u,v) = ^Hj{u)w^ . 

j=0 
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Above the coefficient functions Hj are analytic near the origin and such that Hj{0) = 0, for all < j < q, 
however, Hq(0) ^ 0. In addition, w = w(u,v) is a certain analytic function near the origin such that 
w{u,0) = and ^(n, 0) = 1. In |Lla03j it is proved using one complex variable methods that this 
representation is indeed unique. The following more precise representation will be more suitable to prove 
our main result. 

Lemma 4. Let < p < q with q > 1 be nonnegative integers. Suppose that H{u, v) is analytic in a 
neighborhood of the origin and it has a p-to-q change of degree about u = as n ^ 0. Then, H admits 
near the origin a unique representation of the form 



(3.7) H{u,v) = Y,Hk{u) ■ 



w^ 



where Hk{0) = 0, for p < k < q, Hq{0) / 0, and w = w{u,v) is such that w{u,0) = and ^(u, 0) = 1. 
Furthermore, 

1 f)P J-f 

(3.8) H,{u) = -^iu,0). 

Proof: The uniqueness of the representation in 1)3. 7|) is immediate from the uniqueness of the represen- 
tation in 1)3. 6(1 . Suppose that the representation in 1)3. 6 j) applies for all {u,v) in an open neighborhood of 
the polydisk {{u,v) : |u| < e and \v\ < e}, for some e > 0. Since H{u,v) has a p-io-q change of degree 
about v = as n — > 0, -ff has a Hartog's series of the form 

oo 

H{u,v) = ^hk{u)v^ , 

k=p 

where the coefficients hk are analytic for \u\ < e, hp{u) is not identically zero in any neighborhood of 
u = 0, and hg{0) ^ 0. 

Consider the map ^{u,v) = (u,w{u,v)). The conditions imposed over w in 1)3. 6|) imply that the 
Jacobian matrix ^^7^(0,0) is triangular with all entries equal to 1 along the diagonal. Since $(0,0) = 
(0,0), the Inverse Mapping Theorem lets us assume without loss of generality that $ is holomorphic and 
1-to-l over the polydisk {{u,v) : \u\ < e,\v\ < e}. In particular, for all u such that \u\ < e, w{u,-) is 
1-to-l for \v\ < e. Furthermore, since w{u,0) = 0, the Open Mapping Theorem implies that there are 
Pi,P2 > such that {w : \w\ < pi} C w{u,{v : \v\ < e}) and the pre-image of {v : \v\ < pi} under w{u,-) 
contains the disk {v : \v\ < p2}- As a result, using Cauchy's Formula in 1)3. 6|) and then the substitution 
w = w{u, v), it follows for all < j < q, that 

H,iu) = ±-J' J^(±H,iu).w^)dw, 

■^h\=pi '^ \k=o / 

1 f H(u,v) dw 

-[u,v)dv, 



2vri J\v\=p2 {w{u,v)}^+^ dv 
— Y^h(u)-f ^^ 9w ^^^ 



'?'Ki 

where for the last identity we have used that the Hartog's series of H converges uniformly over compact 
subsets of {{u,v) : |u| < e and \v\ < e}. However, observe that the conditions imposed over w in ()3.6() 

k a 

imply that, for all j < p < k, the function r / ^ )\j+i ^(^;^) is analytic in v in an open neighborhood 
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of {v : \v\ < p2}- Consequently, for j < p, all the terms in the above summation vanish and therefore 
Hj{u) = 0. This shows (|l-{.7j) . Furthermore, if j = p then the Residue Theorem implies that 

_ M^ /■ v^ ^{uv)dv 

'^^ ~ 2vr. yH=,,{u;(n,.)}^+i 9^^^'^^^^' 

(■yP Qw 

= /ip('u) • 
This shows p.8p and completes the proof of the lemma. □ 

3.3. Asymptotic Analysis. In this section we prove Theorem^ This is accomplished by analyzing the 
asymptotic behavior of the integral S((^; s) in 1)3. 2(1 . as s — > 00. Observe that S((^; s) = Si(C; s) + S2(C; s), 
where we have defined 

Si(C; s) := r e-^-^«'(-i)"+'^)a(C, (-1)^+^^)^^ ,^ = 1,2. 

JO 

Because of the similarity of Ei((^;s) and Ti2{C',s), we analyze only the asymptotic behavior of Si(C;s) 
under the hypotheses that /(C, 0) and a(C, 0) have respectively an n-to-n and p-to-q change of degree 
about = as C ^ Cc) and that f{C,^6) has the properties stated in Lemma |31 A similar analysis of the 
asymptotic behavior of S2(C; s) is summarized at the end of this section. 
Lemma El implies that n > 2. In particular, we may write 

(3.9) /(C,^)=n(C)-r + ... 

where u is certain analytic function near Qc such that ti(Cc) 7^ 0. Since for all nonzero 9 G [— e,e], 
K{/(Cc,^)} > 0, we must have 3f?{n(Cc)} > 0. 

On the other hand. Lemma 0] implies that there is a unique representation of the form 

(3.10) [\{C,w)dw = J2^a'^\ 

where AkiQ = 0, for al\p<k <q, Aq{Q / 0, and a = a(C, 0) is such that a(C, 0) = and ||(C, 0) = 1. 
The coefficients A^, p < k < q, correspond to those appearing in Remark 1. The Inverse Mapping Theorem 
implies that ^i{C,9) := {(^,a{(,6)) is a biholomorphic map from an open neighborhood of {C,d) = (CoO) 
to an open neighborhood of (CjCt) = (CciO). In particular, assuming that e > is sufficiently small, we 
can perform in Si((^; s) the change of variables a = a(C, 0) to obtain that 

k=p J^ 

where g{C,, a) := f{^i {C,, a)). This last function is analytic in a neighborhood of the origin. Furthermore, 
its Hartogs series about (C, a) = (Co 0) in powers of a is of the form g{C,^ a) = u(C)a" + . . . with u[C,) is 
as in (|3.9|) . This motivates us to consider the map 

where the principal branch of the n-th root function is to be used in both cases. Since u(Cc) 7^ 
and 3f?{tt(Cc)} ^ 0, it follows that ^2 is well-defined and holomorphic near (CciO). Furthermore, if 
j3 = f3{(,a) is such that ^2(C)Q^) = (C)/3(C)Ck))) the Inverse Mapping Theorem implies that ^2(C)Q^) is 
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biholomorphic between open neighborhoods of {(, a) = (Co 0) and {(, /3) = {Q, 0). In particular, it follows 
that 5(^2^^ (C,/9)) = /?" and therefore 



Si(C;s) = J^^,(C) / e-^ («(c, /?))'= |^(C,/5)ci/3, 

k=p 

provided that e > is chosen sufficiently small to start with. We claim that the domain of integration of 
the integrals participating in the summation above can be replaced by a real interval of the form [0,5], 
for some 5 > 0. For this observe that the condition 'Si{f{(c,e)} > implies that 3f?{(/3(Cc;«(Cc) e)))"} > 
0. On the other hand, since /3(Cc,a(Cc, e)) = (n(Cc)W"e + 0{e^), with 3f?{u(Cc)} > 0, we conclude 
that I arg{/3(Cc) a(Cc) e))}| < vr/(2n). Since /3(C,a(C,e)) — > P{Cc,Oi{Cc,^)), as C — ^ Cc; we conclude that 
I arg{/3(C, a(Ci e))}| < ^/(2ra), for all C sufficiently close to Cc- Choosing 5 := 3f?{/9(Cc,«(Cc) e))}) it follows 
that there is a constant c > such that 

^(^•"(^•^» on .da 

e-^ {a{C,P)f — {C,f3)dl3 = 0{e~''), 
5 op 

as s — > 00, uniformly for all C, sufficiently close to Cc and for all p < /c < g. This implies that 

1 rS 



■sc\ 



(3.11) Si(C;5) = ^A,(C) / e-^"(a(C,/3))'^(C,/?)d/3 + 0(e- 

k=p J^ ^^ 

as s ^ 00, uniformly for all (" sufficiently close to Cc- An asymptotic expansion for the integrals par- 
ticipating in the summation above is easily obtained using the standard stationary phase method (see 
Chapter 6 in [BTeHanSG ) . Indeed, since the Hartog's series of {a[C,,f5))^^{C,,f3) in powers of /3 about 
(C) /3) = [Cc, 0) must be of the form 

{a{C,P)f^{C,P) = Y.^k{C;J)P^, 

j=k 

with CkiC; k) = ('u(C))"(''+^)/", then from (nTTTl) it follows that 

q 

(3.12) Si(C;5) = 5]^,(C)-i?fc(C;5) + 0(e-^^), 



k=p 



(3.13) B,{C;s) « Y^^_h^^ilAlr 



Cfc(C;j)^/^i + i\ _-(j+i)/n 



n \ n 

j=k 



■ s 



uniformly for all C sufficiently close to Cc as s ^ 00. The coefficients Cfc(C; j) correspond to those appearing 
in Remark 2. ()3.12|) and (|3.13|) provide a complete asymptotic description for Si(C;s) which is uniform 
for all C sufficiently close to Cc as s ^ 00. 

To obtain an asymptotic expansion for the term T,2{C', s), the uniqueness of the decomposition in 1)3. 1U() 
is relevant to relate the coefficients appearing in the expansion of S2(C; s) with those in 1)3.12(1 and (|3.13|) . 
Without delving into details it follows that 

(3.14) E2(C; s) = Y^ MO ■ BkiC; ^) + 0{e-n , 

k=p 
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where for the case in which n is even it apphes that 

(3.15) MC, s)^f: tiy^iMr (l±l) . ,-0+1)/" , 

j=k 

however for the case in which n is odd, 

(3.16) m; s)^y izlMZiZ^MMr 



n \ n J 

j=k 

where D{j, n) := exp ( —^-^-^ — - ■ sign{i[0"']/(Cci ^)} ) • (!2.5j) and (|2.6j) in Theorem^are now a direct con- 
sequence of ()3.12() - ()3.16() . This completes the proof of Theorem ^D 
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